Spectral features and asymptotic properties for α-circulants and α-Toeplitz sequences: theoretical results and examples
نویسندگان
چکیده
For a given nonnegative integer α, a matrix An of size n is called α-Toeplitz if its entries obey the rule An = [ar−αs] n−1 r,s=0. Analogously, a matrix An again of size n is called α-circulant if An = [ a(r−αs) modn ]n−1 r,s=0 . Such kind of matrices arises in wavelet analysis, subdivision algorithms and more generally when dealing with multigrid/multilevel methods for structured matrices and approximations of boundary value problems. In this paper we study the singular values of α-circulants and we provide an asymptotic analysis of the distribution results for the singular values of α-Toeplitz sequences in the case where {ak} can be interpreted as the sequence of Fourier coefficients of an integrable function f over the domain (−π, π). Some generalizations to the block, multilevel case, amounting to choose f multivariate and matrix valued, are briefly considered.
منابع مشابه
On the Central Limit Theorem for Toeplitz Quadratic Forms of Stationary Sequences∗
Abstract. Let X(t), t = 0,±1, . . . , be a real-valued stationary Gaussian sequence with a spectral density function f(λ). The paper considers the question of applicability of the central limit theorem (CLT) for a Toeplitz-type quadratic form Qn in variables X(t), generated by an integrable even function g(λ). Assuming that f(λ) and g(λ) are regularly varying at λ = 0 of orders α and β, respect...
متن کاملA note on the eigenvalues of g-circulants (and of g-Toeplitz, g-Hankel matrices)
A matrix A of size n is called g-circulant if A = [ a(r−gs) mod n ]n−1 r,s=0 , while a matrix A is called g-Toeplitz if its entries obey the rule A = [ar−gs] n−1 r,s=0. In this note we study the eigenvalues of g-circulants and we provide a preliminary asymptotic analysis of the eigenvalue distribution of g-Toeplitz sequences, in the case where the numbers {ak} are the Fourier coefficients of an...
متن کاملSpectral Equivalence between Toeplitz and Trigonometric Matrix Algebras Matrices
Spectrally equivalence between two sequences of matrices is a property that plays an important role in the numerical solution of linear systems since it can be used to construct ef cient preconditioners for the preconditioned conjugate gradient method, and to form optimal multigrid schemes. In this work, we prove the existence of matrices, τn(f), belonging to τ algebra that are spectrally equiv...
متن کاملA note on the (regularizing) preconditioning of g-Toeplitz sequences via g-circulants
For a given nonnegative integer g , a matrix An of size n is called g-Toeplitz if its entries obey the rule An = ar−gs n−1 r,s=0. Analogously, a matrix An again of size n is called g-circulant if An = a(r−gs) mod n n−1 r,s=0. In a recent work we studied the asymptotic properties, in terms of spectral distribution, of both g-circulant and g-Toeplitz sequences in the case where {ak} can be ...
متن کاملToeplitz matrices: spectral properties and preconditioning in the CG method
We consider multilevel Toeplitz matrices Tn(f) generated by Lebesgue integrable functionsf defined over I, I = [−π, π), d ≥ 1. We are interested in the solution of linear systems withcoefficient matrix Tn(f) when the size of Tn(f) is large. Therefore the use of iterative methodsis recommended for computational and numerical stability reasons. In this note we focus ourattenti...
متن کامل